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Abstract. An Loo algebra is a generalization of a Lie algebra ^| ^ [l7| . 
Given an Loo algebra with an invariant inner product, we construct a cycle 
in the homology of the complex of metric ordinary graphs. Since the cyclic 
cohomology of a Lie algebra determines infinitesimal deformations of the alge- 
bra into an Loo algebra, this construction shows that a cyclic cocycle of a Lie 
algebra determines a cycle in the homology of the eraph complex. This result 
was suggested by a remark by M. Kontsevich in H] that every finite dimen- 
sional Lie algebra with an invariant inner product determines a cycle in the 
graph complex. In a joint paper with A. Schwarz [^|, we proved that an ^oo 
algebra with an invariant inner product determines a cycle in the homology of 
the complex of metric ribbon graphs. In this article, a simpler proof of this 
fact is given. Both constructions are based on the ideas presented in 



1. Introduction 

In fl^ , a definition of the cohomology of an L^c algebra was given, and it was 
shown that the cohomology of a Lie algebra classifies the (infinitesimal) deforma- 
tions of the Lie algebra into an ioo algebra. The cyclic cohomology of a Lie algebra 
was defined, and it was shown that the cyclic cohomology of a Lie algebra with an 
invariant inner product classifies the (infinitesimal) deformations of the Lie algebra 
into an Loo algebra preserving the invariant inner product. 

In a previous joint article with Albert Schwarz [p^ , similar results were obtained 
about the cohomology and cyclic cohomology of an associative algebra classifying 
the deformations of the algebra into an Aoo algebra. In that article, we defined 
Hochschild cohomology and cyclic cohomology of an Aoo algebra, and also applied 
these considerations to construct cycles in the homology of the complex of metric 
ribbon graphs, which is closely associated to the homology of the moduli spaces of 
Riemann surfaces with fixed genus and number of marked points. 

The cohomology of Aoo algebras was studied in more detail in ||l3|, from the 
point of view of the coalgebra structure on the tensor coalgebra of a vector space, 
and the coalgebra structure on its parity reversion (we assume the space in question 
has a Z2-grading). A bracket structure, the Gerstenhaber bracket, was defined on 
the tensor algebra. This bracket arises from the bracket of coderivations on the 
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tensor coalgebra of the parity reversion. The differential in the cohomology of an 
Aao algebra is given by the Gerstenhaber bracket with the cochain determined by 
the Aoo structure, much as the differential of cochains of an associative algebra 
is given by the Gerstenhaber bracket with the cochain given by the associative 
multiplication, as was shown in j^. 

When an Aoc algebra possesses a (graded symmetric) inner product, there is a 
notion of a cyclic cochain. The property of cyclicity is preserved by the Gersten- 
haber bracket, and the differential is given by the bracket when the inner product 
is invariant. One can also define a notion of cyclicity in the tensor coalgebra of the 
parity reversion, by means of the isomorphism that exists between the two struc- 
tures. We will give this definition here. Another important fact is that symmetric 
inner products on a vector space give rise to graded antisymmetric inner products 
on its parity reversion. 

The cohomology of an L^o algebra is given by considering the exterior coalgebra 
of a vector space. The parity reversion of the exterior coalgebra is the symmetric 
coalgebra of the parity reversion. There is a bracket defined on the exterior coal- 
gebra which arises from the bracket of coderivations of the symmetric coalgebra 
of the parity reversion, and the differential in the cohomology of an Loo algebra is 
given by the bracket in much the same manner as in the A^a case. 

The notion of a cyclic cochain for an Loo algebra with an invariant graded sym- 
metric inner product yields a theory of cyclic cohomology of Loo algebras, where 
again, the differential is given by a bracket. We will need to consider here how 
the defining relations for an Loo algebra are expressed in the corresponding theory 
on the symmetric coalgebra of the parity reversion, which will possess a graded 
antisymmetric inner product. 

In 0, an orientation on the complex of metric ordinary graphs was given. We 
will need an equivalent formulation of this orientation. Similarly, in [l^ we gave a 
definition (following Kontsevich) of the orientation on the complex of metric ribbon 
graphs; we shall also need to reformulate this definition. 

We will explain the graph complexes and the definition of homology in some 
detail, and then formulate the definitions of the cycles we are interested in. The 
results in the next two sections are really just a reformulation of results which were 
proved in [|4[|l3). 

2. Aoo ALGEBRAS 

In what follows we shall assume that y is a finite dimensional Z2-graded vector 
space over a field k of characteristic zero. The Z2-grading means that V has a 
preferred decomposition V = Vb ® Vi . An element in Vi has even parity, when 
i = 0, and odd parity when z = I. The parity reversion IIV is the same space, but 
with reversed parity; i.e., {WV)o = V\ and (ny)i = y)0. The tensor coalgebra 
T{Y) is defined by T{Y) = 0^^^^ 1/", where is the n-th tensor power of Y. 
An algebra structure on Y is given by an element (cochain) m S C{y) — 
Hom(r(y), y), in other words, a collection of maps : Y^ ^ Y , satisfying, for 
any wi, • • • , ti„ G V^, the relations 

(1) ^ (-l)'*'.''."mi(wi, • • • ,Vi,mk(vi+x, - ■ ■ , Wi+fc), Wi+fc+i, • • • ,Un) =0. 

0<i<n-fc 
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where Si^k,n = (fi + • • • + Vi)k + i{k ^ 1) + n — k. In addition, we require that 
have parity fc, so that m2 is an even map, and mi is an odd map. The map mi 
determines a differential on V, and is a derivation with respect to the product that 
1712 determines on V. Also, the map m2 is associative up to a homotopy determined 
by the element 7713. These statements follow from the relations given in equation 

(1) for n = 1, 2, and 3. The last fact accounts for the term strongly homotopy 
associative algebras, which is another name for Aoo algebras. 

If we let UW ~ V, then there is a natural isomorphism 77 between T{W) and 
T(y), given by 

(2) 7y(wi (E)---®Wn) ^ (^_l^in-l)v,Hn-2)v2+■■■+^l)y,^-l^ryJ^ (g) ■ • ■ ® 7rw;„. 

Note that the restriction of 77 to W'^ is a map rjk : W'^ , which has parity 

k, so this map is unusual because it is not homogeneous. The map 77 induces an 
isomorphism between CiV) and C{W), given by 777^, 1-^ d^, with = ?7^^ o o 77. 
Now any element (cochain) d G C{W) extends to a Z2-graded coderivation on the 
coalgebra T{W). In it was shown that 777 determines an A^o structure on V 
precisely when d = 7/^^ 0777077 determines an odd codifferential on T{W). (Actually 
this fact is well known, and really is the basis for the definition of Aoo algebra in 
the first place.) We shall regard W , equipped with the structure given by d, as 
an Aoo algebra. Now the condition that d determines a codifferential on C{W) is 
given by 

(3) 

^ • • • ,w„dk{w,+i, ■ ■ ■ ,Wi+k),m+k+i,- ■ ■ , w„) = 0, 

k+l=n+l 
0<i<n~k 

for any wi,--- ,Wn S W. Because of the realization of elements in C{W) as 
coderivations, there is a natural Z2-graded bracket on C{W). The bracket orig- 
inates with the associative product on C{W) given by 

(4) dS{wi, ■ ■ ■ ,Wn) = 

^ {-lY'"^+---+^''>^''di{wi, - ■ ■ ,Wi,6k{Wi+i, - ■ ■ , Wi+fe), Wi+fe+l, • ■ • ,Wn), 
k+l=n+l 
0<i<n-k 

for d, S & C{W). Then [d,S] = dS — {—lY^Sd. One can express this in the form 

(5) [d,S]n^ t^fc'-^']' 

k+l=n+l 

where dk represents the degree k part of d, etc. Since d is odd, the fact that it is 
a codifferential can be expressed in the simple form [d, d] = 0. The differential D 
determining the cohomology of the A^o algebra is given by D{S) = [S,d], and the 
fact that = follows from the (Z2-graded) Jacobi identity. The homology of 
C{W), or the corresponding homology of C(V), is called the Hochschild cohomology 
of the Aoo algebra. 

Now suppose that V is equipped with a graded symmetric inner product, that is 
a non-degenerate biHnear form h : ^ k, satisfying h{vi,V2) = {—l)'"^^^h{v2,vi). 
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(Non-degeneracy means that the induced map h' : V ^ V* , given by h'{vi){v2) — 
h{vi,V2) is an isomorphism.) Denote h(vi,V2) = {vi,V2) for simphcity. The inner 
product induces an isomorphism between C"(V") = Hom(F", V) and C"~'"^(y, k) — 
Hom(T^"+^, k), given hy (p (p, where 

(6) (p{vi,--- ,Vn+l) = {(p{vi,--- ,Vn),Vn+i). 

(fin G C"(F) is said to be cycHc with respect to the inner product if 

(7) {(pn{vi,--- ,Vn),Vn+l) = (- ^ (ui , (t;2 , • ' ' , Vn+l)) ■ 

This is equivalent to the condition that (p^ is cychc in the sense that 

(8) ^„(«i,-- - - (-l)"+^'"+i(''^+-+'^")^„K+i,i;i,-- - 

A cochain (p is said to be cychc if <pn is cychc for aU n. Note that (p„ is cychcally 
symmetric for even n, but cychcaUy antisymmetric for odd n. This feature con- 
tributed to the difficulty in defining the homology cycle in . The inner product 
is said to be invariant with respect to the A^c structure m if m is cyclic with respect 
to the inner product. The Z2-graded bracket on C{W) induces a Z2 x Z-graded 
bracket {•, •} on C{V), and it was shown in jl3j that the bracket of two cyclic 
cochains is again cyclic. For an invariant inner product, the cyclic elements form 
a subcomplex CC{V) of C{V), and the homology of this subcomplex is called the 
cyclic cohomology of the Aoo algebra. 

Let us recast the notion of cyclic homology in terms of the complex C{W). We 
shall see that the definition becomes more natural. First let us consider the inner 
product fc on induced by the inner product h on V. This inner product is simply 
h o rj, and it is easy to check that 

(9) k{w2,wi) = {-ir'^^+^kiwi,W2), 

so that k is graded antisymmetric. 

Now one can define cyclicity in C{W) in one of three manners. We could simply 
define ip to be cyclic if ip = o (p o j], for a cyclic cochain (p in C{V). On the 
other hand, one could define to be cyclic the corresponding element tp £ C{V, k) 
given hy (p — 'ip o r]~^ is cyclic. It turns out that these notions are equivalent, and 
in addition they are equivalent to the following definition of cyclicity. We say that 
'ipn G C"{W) is cyclic with respect to the inner product k if 

(10) Wwu--- ,Wn),Wn+l) = {-1^^^+^ {wi, ij{w2 , ■ ' ' ,W„+i)) 

This notion is also equivalent to ip being cyclic in the sense that 

(11) ^(u;i,-- - ,w„+i) = (-l)"'"+i(«'i+-+^"")^(?«„+i,u.i,--- ,u;„) 

Note that ip is cyclically symmetric for all n. Next, we note that if S and ip are cyclic 
cochains in C{W), then their bracket is cyclic, and in fact, we have the following 
theorem. 

Theorem 1. Suppose that W is a 7^2- graded vector space with a graded antisym- 
metric inner product. 
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a) If 5, ip e C{W) are cyclic with respect to the inner product, then their bracket 
is also cyclic. Moreover, the following formula holds. 

(12) \S^]{vi,--- ,Vn+l) = 

k+l=n+l 
0<i<n 

Thus there is a bracket defined on the complex CC{W,k) of cyclic elements in 

C{W, k), by [Sjip] = [S,ip]. b) If d is a Z2-graded codifferential on T{W), then there 
is a differential D in CC{W, k), given by 

(13) D(V3)(m;i,- ••,«;„) = 

^ (-l)(-i+-+-^)(-^+i+-+"'"+0V;i(4(w;i+i,--- ,«;i+fc),«;i+fc+i,--- ,Wi). 

k+l=n+l 
0<i<n 

c) If the inner product is invariant, then D{ip) = [V',<i]- Thus CC{W, k) inherits 
the structure of a differential graded Lie algebra. 

This result is really just a restatement of the corresponding result for cyclic 
cohomology formulated in terms of C{V) (see citepenl). The form in which we will 
need to use this result is as follows. Suppose that ei, • • • , e„ is a basis of W. (We 
assume always that V is finite dimensional.) The structure constants for the algebra 
are given by dk{ej^,--- ,ej^) = dj^^^... j^^a- (We use the summation convention for 
repeated upper and lower indices.) Define the lower structure constants 
of the Aoo algebra by 

(-'-4) c^ji,--- —dkicji,--- jCj^^j). 

If the inner product is denoted by ka/s — {ea,ep), then k"^^ denotes the inverse 
matrix to k. Then the lower structure constants are given in terms of the usual 
ones by dj^ ... j^Ca = h°"^''+^dj^^... ^j^^^- Then we can formulate the definition of an 
algebra with an invariant inner product in terms of the structure constants by 

(15) (-l)^'^^+-+''^'^^'^-+^+-+""+^^+.,-,i,+,'^a,,.,,+„...,,, =0. 

0<i<n 

This equation will play an important role in the construction of the cycle in the 
homology of the complex of metric ribbon graphs. Let us also summarize the 
additional information that we shall need. Although we did not state this before, we 
shall need to assiime that the inner product is an even map. It is also antisymmetric, 
so that the tensor K = k'^^Ca ® eb is an even, antisymmetric tensor. The tensor 
Cfc = dj^^... .j-fc+iC-'^ (g) • • • (g) e^*" is an odd, cyclically symmetric tensor. 
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3. Loo ALGEBRAS 

In this section we again assume that y is a finite dimensional Z2-graded vector 
space over a field kof characteristic zero. The exterior coalgebra A ^ defined by 
A ^ = ®^=i A" ^7 where A" V is the 7i-th exterior power of V . An L^q structure 
on V is given by an element (cochain) / G thecomplexC{V) = Hom(AV,^^), so 
that / is a collection of maps Ik f\V ^ V . We require that the relations 

(16) 

fc+i=n+l 
(7eSh{l,n-l) 

where Sh(/, n — l) is the set of unshufHes of type {I, n — l), in other words, permuta- 
tions (T satisfying a(i) < a{i + 1) unless i = I, (—1)*^ is the sign of the permutation, 
and e((T) is a sign which depends on both a and vi, ■ ■ ■ ,Vn- For a more detailed 
explanation of these signs, see jl^ . In addition, the maps Ik are of parity k. In 
complete parallel to the Aoo picture, we have h is an odd differential on V, acting 
as a derivation on the multiplication I2, which satisfies the Jacobi identity up to a 
homotopy determined by I3. Loo algebras are also called strongly homotopy Lie 
algebras. Lie algebras and differential graded Lie algebras are special cases of Loo 
algebras. 

Let UW — V he the parity reversion of V. There is a natural isomorphism 
r] : QW ^ /\V, where QW is the symmetric coalgebra of W, which is defined 

by 

(17) 7](W1 • ■ • Wn) = (_l)(«-l)™i + -+"'"-i7riui A • • • A Wn. 

If we denote C{W) = Hom(0 W, W), then the isomorphism ry induces an isomor- 
phism between C{V) and C{W) given hy (p r/^^ o ip o rj. It is well known that I 
determines an Aoo structure precisely when its image d under this isomorphism de- 
termines a Z2-graded odd codifferential on W. We shall regard W equipped with 
d as an Loo algebra. The statement that d determines a codifferential is equivalent 
to 

(18) ^ {-^Ve{(^)di{dk{v„(^i^,--- ,Va{k)),Va(k+i),--- ,Vai,i)=0- 

k+l=n+l 

Elements of C{W) extend uniquely to coderivations on QW, so C{W) has a Z2- 
graded Lie bracket, and the codifferential d determines a differential D on C{W) 
by D{ip) — [ip,d]. This differential determines the homology of the Loo algebra. 
Cocycles of a Lie algebra give rise to infinitesimal deformations of the Lie algebra 
into an Loo algebra. 

Now suppose V has a Z2-graded symmetric inner product h, so that W is 
equipped with a Z2-graded antisymmetric inner product k. An element ip £ 
llom{/\" V,V) is cyclic if it satisfies equation (7). The map (p is cyclic if and 
only if the map ip, given by equation (6) is antisymmetric, in other words, (p £ 
C"+i(V", k) = Hom(A"^^ V, k). Denote the set of cyclic elements by CC{V). The 
Lie bracket on C{W) induces a bracket on C{V), and the bracket of two cyclic ele- 
ments in C{V) is again cyclic, so CC{V) is a Lie subalgebra of C{V). If the inner 
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product is invariant, then CC{V) is a subcomplex of C{V). The cychc cohomology 
of the Loo is the homology of this subcomplex. 

One also can define cyclic cohomology using the complex C{W), and the anti- 
symmetric inner product k. The definition of cyclicity of an element "0 € C{W) is 
again given by equation (10). The notion of cyclicity is equivalent to the map "ijj, 
given by i>{wi, ■■■ , w„+i) = (^'('"'i, • • ' , Wn), w„+i), being graded symmetric. The 
bracket of cyclic elements in C{W) is again cyclic, and so we obtain the following 
theorem. 

Theorem 2. Suppose that W is a 'Z,2-graded vector space with a graded antisym- 
metric inner product. Let C{W) = Hom{QW,W) be equipped with the bracket 
induced by the identification of elements in C{W) with coderivations ofQW. 

a) If(f,tpE C{W) are cyclic with respect to the inner product, then their bracket 
is also cyclic. Moreover, the following formula holds. 

(19) [(p,'lp]{Vi,--- ,Vn+i) = 

k+l=n+l 
aeSh{l,n+l-l) 

Thus there is a bracket defined on the complex CC{W,k) of cyclic elements in 

C{W,k), by [^,V'] = K^. 

b) If d is a Z2-graded codifferential on T{W), then there is a differential D in 
CC{W, k), given by 

(20) D{^){wu--- ,Wn+l) = 

fe+;=n+l 
creSh{l,n+l-l) 

c) If the inner product is invariant, then D{'tl}) = [V^, rf]. Thus CC{W, k) inherits 
the structure of a differential graded Lie algebra. 

The form in which wc need these results is as follows. Let ei,--- , be a 
basis of W, and define the lower structure constants of the Lqo algebra dj^^... by 
equation (14). Then we can reformulate the definition of an L^o algebra with an 
antisymmetric invariant inner product in terms of the structure constants by 

(21) E <^)dl^^,r--J.,,<U>+^,,---,Un, = 0- 

k+l=n+l 
aeSHl,n-l) 

4. Definition of the Graph Complexes 

A graph is a 1 dimensional CW complex, in other words, it consists of vertices 
and edges. Wc will consider here only graphs where each vertex is at least trivalent, 
meaning that the number of edges incident to the vertex is at least 3. The graph 
is called a ribbon graph if in addition there is a fixed cyclic order of the edges at 
each vertex. A metric on the graph is an assignment of a positive number to each 
edge of the graph. The set ar of all metrics on a graph gives a cell, identifiable 
with i?^ where k = e(r) is the number of edges in the graph. Intuitively, when 
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the length of an edge of a graph tends to zero, the graph degenerates to a new 
graph r', which determines a cell on the boundary of the cell ar- We shall give 
a more precise definition of the boundary operator shortly. Let us point out that 
neither the space of metric ribbon graphs, nor that of metric ordinary graphs is a 
cell complex, because the closure of a cell is not compact. (Boundary cells exist 
only on the sides corresponding to setting a length equal to zero, not on the infinite 
sides.) 

If we consider the space of ordinary graphs, then the Eulcr Characteristic is pre- 
served when contracting edges, so there are different graph complexes corresponding 
to the different Euler characteristics. For the space of metric ribbon graphs, each 
metric graph corresponds to a Riemann surface with a fixed genus g and number of 
marked points n, depending only on the graph (see ^). The boundary operator 
also preserves the genus and number of marked points. Thus for ribbon graphs, we 
have different graph complexes for each genus and number of marked points. 

To define a boundary operator, we shall need a notion of the orientation of the 
cells in the graph complex. Let us first proceed with the case of ribbon graphs. 
An orientation of the complex of metric ribbon graphs is determined by a ordering 
of the edges in the graph, and a ordering of the holes or circuits in the graph (see 
|6[ 0). Using this notion of orientation, a cycle in the complex of metric ribbon 
graphs associated to an Ao^ algebra with a symmetric invariant inner product was 
constructed in This construction was dependent on the non trivial fact that 
the complex of metric ribbon graphs is orientable. Here we propose an equivalent 
definition of the orientation of a cell corresponding to a graph F. The orientation 
of the cell is given by choosing a ordering of the vertices and assigning an arrow 
to each edge (in other words, choosing an orientation of the edge). The fact that 
this orientation is equivalent to the previous one is not obvious, so here we also are 
concealing some non trivial relations. For the case of metric ordinary graphs, in 
an orientation was defined to be an ordering of the edges in the graph, as well 
as an orientation of the first homology group. It is not difficult in this case to see 
that this notion of orientation is equivalent to the definition of an orientation as 
an ordering of the vertices and an assignment of an orientation to each edge of the 
graph. Thus our definition of orientation is the same for ribbon graph and ordinary 
graph complexes. 

Next, we would like to define the boundary operator. Let us make the abuse 
of notation and identify the cell err with the graph F. Two oriented graphs are 
considered to be the same graph if there is an isomorphism between the graphs 
which induces the same orientation. If we contract out an edge in an oriented 
graph, then there is a natural orientation induced in the contracted graph from 
an orientation in the original graph. To see this, suppose that the graph For has 
edges labeled from 1 to n, and vertices labeled from 1 to m. When an edge is 
contracted out, a vertex also is contracted. An orientation only determines the 
labels on the edges and vertices up to an even permutation, so it is always possible 
to assume that the labeling has been chosen so that the edge to be contracted has 
a vertex labeled as to, and that the arrow points towards this vertex. Then, when 
contracting, the vertex with label to disappears. However, the process is reversible, 
since when inserting an edge, one has a choice of which of the two vertices that 
occur will have the new label, requiring that the arrow in the inserted edge point 
to the new vertex fixes the orientation uniquely. Notice that the same construction 
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applies to ordinary and to ribbon graphs. The only special feature for ribbon graphs 
is that when contracting edges, in combining the vertices, there is an induced cyclic 
order on the vertex, and similarly, when inserting an edge, there is a natural way 
to induce a cyclic order at the new vertices from the cyclic order on the old vertex. 

The graph complex is generated by the classes of oriented graphs, with relations 
given by identifying an oriented graph with the negative of the same graph with 
opposite orientation. In our construction, we are taking coefficients in the field 
k, which has characteristic zero, so that if an oriented graph is equivalent to its 
opposite orientation, then it is zero in the graph complex. But it is also interesting 
to consider the case of coefficients in Z2, in which case orientation plays no role, so 
that one obtains a different homology theory. A graph with a loop is equivalent to 
its opposite orientation. To see this, note that an equivalence of oriented graphs is 
given by an equivalence of graphs, which assigns a vertex to each vertex, and thus 
induces an ordering of the vertices. Normally, one can assign an arrow to an arrow, 
by requiring that the induced arrow on an edge point from the induced starting 
vertex to the induced ending vertex, but this procedure is ambiguous when the 
starting and ending vertex is the same. Thus cither orientation can occur as the 
image of the oriented graph. 

Let us introduce a boundary operator in the following manner. If Tor and T or 
are oriented graphs, then we need to assign an incidence number [T or,^or], which 
counts the number of times that F or occurs in the boundary of Tor- Let G be 
the set of all distinct equivalence classes in the complex. Graphs with opposite 
orientation determine the same equivalence class in this context. In the case of 
ribbon graphs, we can choose G to be the set of all equivalences of some fixed genus 
g and number of marked points n, while for the ordinary graph complex, we can 
choose G to be the set of all equivalence classes of the same Euler characteristic. 
A chain in the complex can be represented as a sum of the form ap Tor, 

Then the boundary operator is given by 

(22) diTor)^ P' 

or; Lo^jr or 

Tor^G 

To determine [F onFo,.], we consider the result of contracting an edge in Tor- An 
edge is contractable if it is attached to two distinct vertices. When an edge is 
contracted, the graph F or or its opposite may occur, and if so, one counts either 
a plus one or a minus one, depending on which occurs. The sum of the numbers 
resulting from contracting the various edges in For is the desired incidence number. 

Figures |l| and || illustrate why the square of the boundary operator is zero. When 
the boundary operator is applied twice, that is the same as contracting two edges in 
the graph. These edges may be contracted in two orders, and the resulting graphs 
will be the same. Thus we need only show that the incidence numbers associated 
to these two different orders are opposite, to show that the square of the boundary 
operator is zero. In figure |l| the orientations in A and B are the same. Recall that 
to contract an edge, one should place the highest number of a vertex at one of 
the edges, and the arrow on the edge should face that vertex. Thus in A, we can 
contract the edge from vertex 1 to 3, and then the arrows will be in accord so that 
the remaining edge can be contracted. However, in B, we can contract the edge 
from 3 to 2, but then the remaining arrow is pointing in the wrong direction. This 
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shows that the consequence of contracting the two edges in the opposite order is 
that the incidence numbers will cancel. 

1 2 3 



B 



Figure 1. Contracting adjacent edges 

In figure 0, the two edges were assumed to be adjacent. If the edges are not 
adjacent, one can arrange the labels as in figure ^ below. The orientations in A and 
B below are the same. In A, one can contract first the edge with vertices labeled 
1 and 4, and then the edge with vertices labeled 3 and 2. The same procedure is 
applied to B. The resulting graphs have opposite orientation, since the position of 
the vertices 1 and 2, which remain after the contraction, is reversed. 



B 



Figure 2. Contracting non adjacent edges 



5. The cycle given by an Aoo algebra 

Let W be finite dimensional vector space with basis e;, equipped with an Aqo 
algebra structure given by a codifferential d on T{W). Suppose that fc is a graded 
antisymmetric inner product on W which is invariant with respect to the A^o struc- 



ture, and that the tensors K 



eh and C„ 



p3l 



are 



defined as in section ^j. Recall that K is antisymmetric and even, and that C„ is odd 
and cyclically symmetric. We want to construct a cochain in the graph complex, 
which is a function Z on the set of oriented graphs such that Z(Tor) has opposite 
sign for graphs of opposite orientation. To define Z, let For be an oriented graph, 
and to each edge in the graph associate two indices, one for each incident vertex. 
Intuitively, if the edge has labels i and j, then associate the tensor /i*-' , and if the 
labels on a vertex with n incident edges are ji, • • ■ ,jn in cyclic order, then associate 
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the tensor dji,... j„ to the vertex. Multiply the tensors for the vertices in the same 
order as the ordering of the vertices, and then multiply the tensors corresponding 
to the edges in any order. Then one obtains a tensor in which every upper indice 
matches precisely one lower index, so summing over repeated indices yields a num- 
ber Z{Tor)- Figure ^ below illustrates the idea. The vertices are labeled 1 and 2. 
The cyclic order at each vertex is assumed to be counterclockwise. The portion of 
the product corresponding to the figure is dgimihdnkjk^^k'^'^k'^'^k!'^ ¥'-^y'^k'^^ . 




Figure 3. Constructing the cycle 



More precisely, one should consider the product of tensors C„, in the order 
dictated by the order of the vertices, and the tensors K, one for each edge. This will 
yield an element of (W*)^'^ ® W^^. Then one uses the graph to determine a graded 
contraction of this tensor, obtaining an element of k. In the informal construction, 
one must take into account a sign that arises from the graded contraction as well. 
The sign corresponding to the above portion arises as a consequence of the exchange 
rule in computing the contraction. For example, if one contracts the tensor e" 
e** (E" Ba ® Cb according to the order indicated, then one obtains the sign (— l)'^ 
but the contraction of the tensor e° (g) e'' (g) e;, (8) Ca yields the sign 1. 

We need to show that the definition of the number ZiTor) does not depend on 
any of the choices that we made in writing down the tensor. First of all, since 
the tensors C„ are odd, permuting their order will introduce a sign corresponding 
exactly to the sign of the permutation, so this is precisely what we need to have 
the sign depend properly on the orientation. Secondly, C„ is cyclically (graded) 
symmetric, so that the starting point we used to write the tensor down makes 
no difference. Thirdly, the order in which the tensors K are written down makes 
no difference, since they are even tensors. Finally, the order in which the indices 
are written down must conform to the order in which the arrow appears, and the 
antisymmetry guarantees that the reversal of the arrow will reverse the sign in the 
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contraction. Thus we have shown that 

(23) ^= Z(^or)Tor 

is a well defined chain in the complex. 

Next, we wish to show that Z is a cycle. It is sufficient to consider a graph F or: 
and consider a single vertex in F or, and the graphs which are obtained by inserting 
an edge in the vertex. We show that the sum of the contributions of each of these 
graphs to the boundary of Z is zero. Let us consider how an edge might be inserted 
in a vertex with n + 1 incident edges to obtain two new vertices with /c + 1 and I + 1 
incident edges, where fc + / = n + 1, as is illustrated in the figure below. 




Figure 4. Splitting a vertex 



When inserting a new edge, one specifies two incident edges, ji and in 
the diagram. If the cyclic order at the vertex is counterclockwise, then the cyclic 
order at the two new vertices is counterclockwise. Denote the expanded graph by 
Tor- Let us suppose that the vertex with new incident edge labeled h is the one 
which is given the new highest label. Then the arrow runs from a to h, and the 
contribution to the function Z{Tor) from these two vertices and the new edge is 
d3^+u■■■,3^+l,adb,3,+l+u■■■,j^^^■ Slucc = '^j.+i:- aud thc sign 

corresponding to the graded contraction is (— l)*-*^^!^ ^<=3i)('=3i+l^ i-e^n+i) 
that this number is just the z-th term in the expression given in equation 15. Since 
the sum of all the terms is zero, we conclude that the contribution of all the graphs 
which arise from the insertion of an edge in F or is zero. Thus Z is a cycle. In the 
proof, we are tacitly assuming that the c?i term in the algebra vanishes, but 
the proof can be extended to show that the chain Z is still a cycle when the di 
term does not vanish, see ]T^ . 

In Ip^ , we showed that if A was an associative algebra with product to, and ip 
was a fc-cocycle, then one obtains a cycle in the homology of the graph complex by 
considering the infinitesimal deformation nit ^ m + t(p oi the associative algebra 
into an A^c algebra. The cycle so constructed depends only on graphs which have 
trivalent vertices, with the exception of one vertex which is fc-valent. One can prove 



INFINITY ALGEBRAS AND THE HOMOLOGY OF GRAPH COMPLEXES 13 



this directly as well, using the corresponding formula for the cyclic coboundary op- 
erator on the parity reversion. Albert Schwarz conjectured that the cycle obtained 
in this manner was independent of the algebra in the sense that one always obtains 
a multiple of the same cycle. As it turns out, this conjecture follows from a theorem 
of Penner in jl^, because there is only one cycle of this type. 

6. The cycle given by an L^^ algebra 

The cycle in the graph complex of metric ordinary graphs is constructed in the 
same manner as the cycle in the complex of ribbon graphs, so I shall just describe 
the proof that it is a cycle, which is a little different. For ordinary graphs, there 
is no cyclic order at each vertex, so the number of ways in which an edge can 
be inserted at a vertex is much larger. For example, if a vertex has four incident 
edges, labeled a, 6, c and d, then if the graph is a ribbon graph, and the cyclic 
order is a, 5, c, d, one can insert an edge so that a and b are paired with one of 
the vertices, and c and d with the other. Alternatively, one can insert an edge so 
that h and c pair with one of the vertices, and d and a with the other. No other 
possibility occurs. However, for the ordinary graph complex, we cannot distinguish 
any order, so there is in addition, the possibility that a and c pair off with a 
new vertex, and h and d with the other. The combinations that can occur when 
decomposing a vertex with n + 1 incident edges into two vertices with I + 1 and 
fc + 1 edges respectively are given by the shuffles of type (Z, fc). Let F or be a graph 
and consider a vertex with n + 1 incident edges labeled ji, • ■ • If c is such a 

shuffle, then let For be the graph which results from inserting an edge so that the 
edges (t(1), • • ■ , a{l) are associated to one of the new vertices, and the other edges 
with the other vertex. Then the contribution to Z{Tor) from the new vertices and 
the edge is - .j„(,),arf6,j„(,+i),- - The sign corresponding to the graded 

contraction turns out to be just t{a). Then it is clear from equation (21) that the 
sum of the terms corresponding to the various ways to insert the new edge cancel 
in their contribution to the boundary of Z . 

In |l3| , it was shown that if i is a Lie algebra with bracket / and invariant inner 
product, then a cyclic cocycle determines an infinitesimal deformation of the Lie 
algebra into an L^o algebra with invariant inner product. Suppose that the cocycle 
is of exterior degree n, in other words, ip £ C^{V). Then we can associate to this 
cocycle a cycle in the homology of the ordinary graph complex which depends only 
on the graphs with all vertices trivalent, except for one vertex with n + 1 edges. I 
do not know if the cycle depends on the algebra. 

7. Conclusion 

This paper has shown how to construct cycles in the homology of graph com- 
plexes from Aoc and Loo algebras with invariant inner products. A corollary of this 
construction is the existence of cycles in the graph complexes associated to cyclic 
cocycles of associative and Lie algebras with invariant inner products. These cycles 
exist because of the connection between the cyclic cohomology of these algebras 
and infinitesimal deformations of the algebras into infinity algebras. One can also 
consider higher order deformations, leading to the construction of some other cycles 
in the homology of the graph complexes. 



14 



MICHAEL PENKAVA 



There is a general theory of homotopy algebras, which gives Aoo and Loo algebras 
as special cases. This theory was introduced in ||^ In addition, there is a unified 
theory, called operad cohomology, which was introduced by T. Fox and M. Markl 
in 1^. The graph complexes are closely related to certain operad structures. There 
must be some relation between the results here and the operads which are used to 
define these homotopy algebras. Probably a simple proof of these results can be 
given, using operad theory. 

One can generalize the graph complexes to allow vertices with only two edges. 
In this more general complex, it is immediate that one can define cycles using Loo 
and Aoo terms which do not have trivial di term. However, it was shown in p^ , 
and is not difficult to see, that the generalized graph complex is a direct sum of the 
ordinary graph complex and another subcomplex. As a consequence, it follows that 
Loo and Aoo algebras with non trivial di term give rise to cycles in the homology 
of the graph complex. One can also take the homology of an infinity algebra with 
respect to the di term, and this homology inherits the structure of an infinity 
algebra with a trivial di term. The cycle given by this homology algebra probably 
coincides with the cycle given by the original algebra, but I don't know of a proof 
of this result. 
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